#include <algorithm>
using namespace std;
/*
 * @lc app=leetcode.cn id=342 lang=cpp
 *
 * [342] 4的幂
 */

// @lc code=start
class Solution {
public:
    bool isPowerOfFour(int n) {
        // 1010 = 10
        // 1000000
        // 0101010   
        return n > 0 && (n & 0xaaaaaaaa) == 0 && (n & -n) == n;  
    }
};
// @lc code=end

